Mechanism Design With Approximate Player Types

نویسندگان

  • Alessandro Chiesa
  • Silvio Micali
  • Allen Zhu
  • Zeyuan Allen Zhu
چکیده

We investigate mechanism design when the players do not exactly know their types, but have instead only partial information about them. ∗Email: [email protected]. †Email: [email protected]. ‡Email: [email protected].

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Investigating the Relationship between Player Types and Learning Styles in Gamification Design

An educational gamification is a new approach that has developed hopes to increase the effectiveness of learning. Computer game users are actually players that are categorized according to their personalities and have different learning styles. To achieve maximum performance in designing gamified learning, one can determine the relationship between player types and their learning styles, and th...

متن کامل

Mechanism Design

A social choice function: A function that determines a social choice according to players’ preferences over the different possible alternatives. A mechanism: a game in incomplete information, in which player strategies are based on their private preferences. A mechanism implements a social choice function f if the equilibrium strategies yield an outcome that coincides with f . Dominant strategi...

متن کامل

Effective Mechatronic Models and Methods for Implementation an Autonomous Soccer Robot

  Omni directional mobile robots have been popularly employed in several applications especially in soccer player robots considered in Robocup competitions. However, Omni directional navigation system, Omni-vision system and solenoid kicking mechanism in such mobile robots have not ever been combined. This situation brings the idea of a robot with no head direction into existence, a comprehensi...

متن کامل

Bayesian Mechanism Design with Efficiency, Privacy, and Approximate Truthfulness

Recently, there has been a number of papers relating mechanism design and privacy (e.g., see [MT07, Xia11, CCK11, NST12, NOS12, HK12]). All of these papers consider a worst-case setting where there is no probabilistic information about the players’ types. In this paper, we investigate mechanism design and privacy in the Bayesian setting, where the players’ types are drawn from some common distr...

متن کامل

A Direct Reduction from k-Player to 2-Player Approximate Nash Equilibrium

We present a direct reduction from k-player games to 2-player games that preserves approximate Nash equilibrium. Previously, the computational equivalence of computing approximate Nash equilibrium in k-player and 2-player games was established via an indirect reduction. This included a sequence of works defining the complexity class PPAD, identifying complete problems for this class, showing th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011